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Abstract 



For q — p r with a prime p > 7 such that q = 1 or 19 (mod 30), the 
desarguesian projective plane PG(2, q) of order q has a unique conjugacy 
class of projectivity groups isomorphic to the alternating group A§ of 
degree 6. For a projectivity group V = Aa of PG(2, q), we investigate the 
geometric properties of the (unique) T-orbit O of size 90 such that the 
1-point stabilizer of F in O is a cyclic group of order 4. Here O lies either 
in PG(2, q) or in PG(2,q 2 ) according as 3 is a square or a non-square 
element in GF(q). We show that if q > 349 and q / 421, then O is 
a 90-arc, which turns out to be complete for q — 349,409, 529,601,661. 
Interestingly, O is the smallest known complete arc in PG(2, 601) and in 
PG(2,661). Computations are carried out by MAGMA. 

Keywords: finite desarguesian planes, fc-arcs, PSL(2, 9) . 

1 Introduction 

Let GF(q) be a finite field of order q = p r , a power of an odd prime p. In 
the projective plane PG(2, q) coordinatized by GF(q), a k—arc K is a set of k 
points no three of which are collinear. If an arc of PG(2, q) is not contained in a 
larger arc in PG{2, q) then it is called complete. From the theory of linear codes, 
every k— arc of PG{2 1 q) corresponds to a [k, 3, k—2] maximum distance separable 
(MDS) code of length k, dimension 3 and minimum distance k — 2. This gives a 
motivation for the the study of fc-arcs in PG(2, q); those with many projectivities 
were investigated in several papers, see[l[3[iia[i[TTJ[Tl[Il[Tl[ISl[ni[ISl[in]. 

The maximum size of a (complete) arc in PG(2, q) is q + 1, and the points of 
an irreducible conic in PG(2, q) form an arc of size q + 1. Actually, such (q + 1)- 
arcs arising from irreducible conies are the unique (q + l)-arcs in PG(2, q). This 
is the famous Segre's theorem [20] : see also [101 Theorem 8.7]. Therefore, the 
projectivity group which preserves a {q + l)-arc K in PG{2 1 q) is isomorphic to 
the projective linear group PGL(2, q) and acts on K as PGL(2, q) in its natural 
3-transitive permutation representation. In particular, every (q + l)-arc K is 
transitive. Here, the term of a transitive arc of PG{2, q) is adopted to denote a 
fc-arc K such that the projectivity group preserving K acts transitively on the 
points of K. 



Let r be a finite group which can act faithfully as a projectivity group in 
PG(2, q). Actually, this may happen in different characteristics p. For instance, 
PG(2, q) withp 7^ 5 has a projectivity group isomorphic to the alternating group 
Aq if and only if q = 1 or 19 (mod 30), and in this case such a projectivity group 
is uniquely determined up to conjugacy in PGL(3,q), see [2]. So the question 
arises whether or not a T-invariant arc of a fixed size k exists in PG(2,q) for 
infinitely many values of p. From previous work, the answer is affirmative for 
r = A 6 and k = 72, see [13], and T = PSL(2, 7) and k = 42 see [16]. However 
the answer is negative for the Hesse-group of order 216 for any k > 9, see [2Tj . 

In this paper we investigate the case of T = A§ and k = 90, giving a positive 
answer to the above question: 

Theorem 1.1. For a power q of a prime p > 7 such that q = 1 or 19 (mod 30), 
let r = A§ be a projectivity group of PG(2,q). Let O be the (unique) T-orbit of 
length 90 in PG(2, q) such that the 1-point stabilizer of T in O is a cyclic group 
of order 4. Then O is a 90-arc in PG(2, q) except for a few cases where 



(i) 


q = 


61 and O is a set of type (0, 1, 2, 4, 6); 


(ii) 


q = 


109 


and O is a set of type (0, 1, 2, 3); 


(iii) 


q = 


181 


and O is a set of type (0, 1, 2, 3); 


(iv) 


q = 


229 


and O is a set of type (0, 1, 2, 4); 


(v) 


q = 


241 


and O is a set of type (0, 1, 2, 4); 


(vi) 


q = 


421 


and O is a2 set of type (0, 1, 2, 3); 


(vii) 


q = 


7 2 and O is a set of type (0, 1, 2, 4); 


(viii) 


q = 


ll 2 


and O is a set of type (0, 1, 2, 5); 


(ix) 


q = 


13 2 


and O is a set of type (0, 1, 2, 4); 


(x) 


q = 


17 2 


and O is a set of type (0, 1, 2, 3); 


(xi) 


q = 


19 2 


and O is a set of type (0, 1, 2, 5); 



An exhaustive computer aided search shows that such a 90-arc may be com- 
plete for some particular values of q, namely q = 349,409,529,601,661. It is 
worth mentioning that this gives the smallest known complete arc in PG(2, 601) 
and in PG(2,661), see [2CZ]. 

Notation and terminology are standard, see |10) . Furthermore, q always 
denotes a power of an odd prime p > 7 such that q = 1 or 19 (mod 30). Then 
3 divides q — 1 and 5 is a square element in the multiplicative group of GF(q). 
The latter two requirement are indeed necessary and sufficient for PGL(3, q) to 
have a subgroup r = Aq. 

2 Preliminary Results 

We give an explicit representation of T as a subgroup of PGL(3,q) using the 
well known isomorphism Aq = PSL(2, 9). Following [T3], we choose a primitive 
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element r\ in GF(9) satisfying rj 2 = 77 + 1 , and introduce the following matrices 
over GF(9), 



u.-Ci M,u.-Ci "fVv-C? -M.w^" 



oiy ,z ^ o 1 /' ^ 1 J ' ^ o 77—1 y ' 

It is easy to show that the above matrices generate SX(2,9). Furthermore, V 4 
is the identity matrix I. 

The factor group 5L(2,9)/(-l) is PS£(2,9). 

Let <I> : SX(2,9) — > PSL(2,9) be the associated natural homomorphism, 
and set M = $(M) with M G SL(2, 9). 

There is a unique conjugacy class of elements of order 4 in PSL(2, 9), and the 
projectivity W with matrix representation W is such an element of order 4 (then 
(W) has order 4 ...si potrebbe aggiungere). 

Now, fix a primitive third root t of unity in GF(q) and an element 2 such 
that z 2 — 5. Let A = t — t 2 . Define the following matrices over GF(q): 



U = 



















■ 
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• 
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-2 




1 + Az 


1 + Az \ 






1 




1 - 


Az 
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, W | 








1 - 


Az 


-2 


1 






e 





Let [7, 0, V" and W be the associated projectivities of PGL(3, q). From [T4l 
Theorem 2.6], the projectivity group generated by U , fl, V and W is isomorphic 
to PSL(2,9). More precisely, the map ip with 




V := \ v f/ (!) 



extends to an isomorphism from PSL(2, 9) into PGL(3, q). Therefore, the group 
generated by 0", f2, V" and W" is taken for V; that is, 

r = (u,n,v, w). (2) 
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A representative system of the 90 cosets of (W) in PSL(2, 9) is listed below. 

{/, vwuw, wuvnvu, nvwu, uwuvnu 2 , uwvnu 2 , vwo, wvnvu, 
w 2 nuvn, vw 2 w, nvuvct, w 2 vnuvu, vnvw 2 uw, nvu 2 vu, 
wvn 2 uvn, vu, n 2 vu 2 vu, vnvu 2 vu, vnvw 2 u, vw 2 , u 2 vn 2 vu 2 , 
v 2 , nvwnvci, wvuvn, vn 2 vu 2 , wnvn, n 2 uvw 2 u, wuwvnuv, 
va?vuv, uw 2 vn, nvu, wuwuvn, vu 2 vwv, n 2 uvu, uwvn 2 vu 2 , 
w 2 uwvuv, vwvnvu 2 , n 2 vuvrt, wu 2 vnvu, n 2 u 2 , vw 2 fivnu, 
uvu 2 vn 2 , uvwnvu, w 2 uvn 2 v, vwu 2 vn 2 , nuvw 2 u, w 2 uwv 2 , vn, 
wvwn, w 2 uvu 2 , w 2 v 2 u, vnvwn, vn 2 u 2 , vwvnvuv, Vfiuvw, 
uw 2 v 2 n, vwvnv, w 2 vuv, uvw 2 , uwv, uv, v, vnuvw 2 , w 2 v 2 n, 
n 2 vn, w 2 vn 2 uv, wvnvw, w 2 vwv, w 2 vu 2 , vnvw 2 , w 2 vn 2 u, 
uwv 2 u, wvuwu 2 , rt 2 vu 2 , nv wv 2 nu, nvw 2 uw, v 2 u 2 vn 2 , 
uvnvw 2 , nvwuvn, civwvnv, wnuvu, nvwnvuv, u 2 vwu, 
w 2 uvn, vwvnu, uvnv, w 2 wv, vnvw 2 v, wuwuv, nuvw 2 }. 

(3) 

Replacing U, V, W, ft with U, V, W.ft gives a representative system of (W) in T. 

3 The fixed points of W 

The characteristic polynomial of W is (A 2 — 3) (A — (1 + 2t)) which has three 
pairwise distinct roots, as p ^ 3. Let s be an element in GF(q) or in a quadratic 
extension GF(q 2 ) such that s 2 — 3. Then 

v 1 = (l,i( 8 -l),i(a-l)) ) Va = (l,~( fl + l),~(fl + l)), v 3 = (0,1,-1) 

are three independent eigenvectors of W. For i — 1,2,3, let Pi be the point 
represented by v,-. Then Pj are the fixed points of W in PG(2, q) (or in PG(2, q 2 ) 
when s € GF(q 2 ) \ GF(q)). The subgroup S 2 of V generated by V and W is a 
dihedral group of order 8. Since V fixes P3, this shows that S2 is contained in the 
stabilizer of P3 in the action of T. But this is not consistent with the hypothesis 
on the 1-point stabilizer in Theorem ll.il Furthermore, V interchanges the points 
Pi and P2. Therefore, the T-orbit of Pi contains P2. From the classification 
of subgroups of A§, every proper subgroup of T containing W also contains 
V. From this, the stabilizer of Pi under the action of T is the group of order 4 
generated by W . So, from now on we may limit ourselves to consider the T-orbit 
O of Pi. We stress that O is in PG(2, q) (or in PG(2, q 2 ) when s <£ GF(q)). The 
90 points in O can be computed as the images of the Pi = (1, |(s — 1), ^(s — 1)) 
by the projectivities in the list in ([3]) after replacing U, V, W, ft with U, V, W, ft. 
These points are listed below. 

(2, — s — 1, — s — 1); (( — 12 * s — 12) * z * t + (—6 * s — 6) * z — 6 * s — 18, (6* z + 6* s) * 
t — 6*2 + 6* s, (6 * z — 6 * s) * t + 12 * z) , 

(((6*s + 18)*z+18*s+54)*t+(12*s+36)*«-36*s+36, ((6*s + 18)*z + 18*s-18)* 
t + (-6*s-18)*z + 18*s + 54, ((6*s-18)*z + 18*s + 18)*t+(-24*s-36)*z-36); 
((2*s + 6)*z*t+(s + 3)*z + 9*s + 3, (2 * s + 6) * z * t + (s + 3) * z - 9 * s - 15, (2* 
s — 6) * z * t + (s — 3) * z + 3 * s + 3); 

(((s + 3)*z + 9*s + 3)*t+(2*s + 6)*z + 6*s-6, ((-5 *s-3)*z + 3*s + 9)*t + 

(-4 * s - 6) * z + 6, ((-2 * s - 6) * z - 12) * t + (s - 3) * z - 3 * s - 9); 

(( — 2 *s*z — 6)*t + 2*s*z + 6*s + 12, (—2 *s — 6) * z *t+ ( — s — 3)*z + 3*s — 
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3, (—2 *s*z + 6)*£ — 4*s*z+6*s+ 18); 

((12 * s + 12) * z * £ + (6 * s + 6) * z + 6 * s - 18, (12 * z - 24 * s - 36) * t - 12 * z + 12 * 
s, (12 * z + 24 * s + 36) * t + 24 * z + 36 * s + 36) ; 

((-12 *s*z + 36) *£ - 24 *s*z + 36 *s + 108, (-12 * s * z - 36) * t + 12 * s * z + 36 * 
s + 72, (-12 * s - 36) * z * £ + (-6 * s - 18) * z + 18 * s - 18); 

(((3 *s + 15)*z + 9*s + 9)*£ + (-3*s + 3)*z+3*s + 9, ((-3 * s - 3) * z + 3 * s - 9) * 
* + (3 * s + 3) * z - 9 * s - 9, ((6 * s + 6) * z + 6 * s - 18) * t + (3 * s + 3) * z - 3 * s - 27); 
((6 * z — 6 * s) * £ + 12 * z, (6*z + 6*s)*£ — 6 * z + 6 * s, (—12 * s — 12) * z * t + (—6 * 
s — 6)*z — 6*s — 18); 

(((6*s + 6)*z+18*s+18)*£+(-6*s-6)*z-6*s + 18, ((-6*s+6)*z-6*s-18)*£+ 
(6*s + 30)*z-18*s-18, ((6*s + 6)*z + (6*s + 54))*£+(12*s + 12)*z-12*s + 36); 
(((18 * s + 54) * z + 18 * s - 90) * t + 36 * s + 36, ((-54 * s - 54) * z - 18 * s - 90) * £ - 36 * 
s * z - 36 * s - 72, ((-18 * s - 54) * z + 18 * s - 90) * t + (-18 * s - 54) * z + 90 * s - 18); 
((36*s + 108)*z*t+(18*s + 54)*z-162*s-270, ((-18*s + 54) *z - 54* s - 54) *t + 
(18 * s - 54) * z - 54 * s - 54, ((-18 * s - 54) * z + 162 * s + 54) * t + (-36 * s - 108) * z); 
(((6 * s + 6) * z + 18 * s + 18) * i + (12 * s + 12) * z + 12 * s - 36, ((-6 * s - 30) * z - 18 * s - 
18)*t+(6*s-6)*z-6*s-18,((6*s + 6)*z-18*s-18)*t+(12*s + 12)*z-24*s); 
(((18 * s + 18) * z - 30 * s + 18) * t + -24 * s - 72, (-12 * s - 36) * t + (18 * s + 18) * 
z + 30 * s - 18, ((-18 *s-18)*z + 6*s-18)*t + 36*z-24*s - 36); 
(— 4*z*t — 2*z — 2*s, — 4*z*i — 2*z — 2*s, (— 4*s — 4) *z*t + (— 2*s — 2) *z — 2*s — 6); 
(((6*s + 6)*z-18*s-18)*t+(-6*s-6)*z-6*s-54,((-6*s-30)*z + 18*s + 18)* 
t + (-12 * s - 24) * z+ 12 * s, ((6 * s + 6) * z+ 18 * s + 18) * t + (-6 * s - 6) * z- 6 * s + 18); 
(((108*s + 108)*z+36*s + 180)*t + 72*s*z + 72*s + 144, ((36* s + 108) * z - 36* s + 
180)*t + (36*s + 108)*z-180*s + 36, ((-36*s-108)*z-36*s + 180)*t + -72*s-72); 
((36 *z + 36*s)*t-36*z-72*s - 108, (36 * z - 36 * s) * t + 72 * z - 108 * s - 
108, (36 * s + 36) * z * t + (18 * s + 18) * z + 18 * s - 54); 

((2*z + 2*s)*t-2*z+2*s, (-4*s-4)*z*t+(-2*s-2)*z-2*s-6, (2*z-2*s)*t+4*z); 
(((-6*s-6)*z-18*s-18)*t+(-12*s-12)*z-12*s+36, ((6*s-6)*z-6*s-18)*t+(12* 
s+24)*z + 12*s, ((-6*s-6)*z+6*s-18)*t+(6*s+6)*z-18*s-18); (s-1, 2, -s-1); 
(((-6*s+18)*z + 18*s+18)*t+(-30*s-18)*z+18*s+54, ((-6*s-18)*z-18*s-54)* 
t+(6*s+18)*z-18*s+18, ((-6*s-18)*z-54*s-18)*t+(-12*s-36)*z-36*s+36); 
((12 * s + 36) * z * t + (6 * s + 18) * z - 54 * s - 90, ((-6 * s + 18) * z + 18 * s + 18) * t + 
(-12 * s + 36) * z, ((-6 * s - 18) * z - 54 * s - 18) * t + (6 * s + 18) * z - 54 * s - 18); 
((12 * z - 12 * s) * £ + 24 * z - 36 * s - 36, (12 * s + 12) * z * t + (6 * s + 6) * z + 6 * s - 
18, (12 * z + 12 * s) * t - 12 * z - 24 * s - 36); 

((—2 *s — 6)*z*t + (— s — 3)*z + 3*s — 3, (—2 *s*z — 6*s — 12) *t — 4*s*z — 6* 
s - 18, (-2 *s*z + 6*s + 12)*t + 2*s*z-6); 

(((-3 *s-3)*z + 9*s + 9)*t + (3*s + 3)*z + 3*s + 27, ((-3 *s-3)*z-9*s- 
9) *t + (3*s + 3) *z + 3*s-9, ((3*s + 15) *z-9*s-9) *t+ (6*s + 12) *z-6*s); 
(((-18*s -54) *z + (18*s-90)) *t+ (-18*s -54) *z- 18*s-126, ((18*s + 54) *z + 
18*s-90)*t + -72*s-72, ((54*s + 54) *z- 18*s-90) *t + (18*s + 54) *z + 18*s- 18); 
(((-36*s-108)*z-36*s + 180)*t + -72*s-72, ((36* s + 108) *z -36*s + 180) *t + 
(36*s + 108)*z-180*s + 36, ((108*s + 108)*z + 36*s + 180)*t + 72*s*z + 72*s + 144); 
((-6 * s + 6) * z * t + (-3 * s + 3) * z + 3 * s + 9, ((-3 * s - 3) * z + (3 * s + 27)) * t + 
(-6*s-6)* z, ((-3 * s - 3) * z + (15 * s + 27)) *t+(3*s + 3)*z + 15*s + 27); 
((-4 *z-6*s-6)*t-2*z-2*s,(-4*z + (6*s + 6))*t-2*z + 4*s + 6, (2* 
s + 2) * z * t + (s + 1) * z + s - 3); 

(((3*s + 15) *z - 9*s - 9) *t + (6* s + 12) * z - 6*s, ((6* s + 6) * z + 12 * s) *i + (3* 
s + 3)*z + 9*s + 9, ((-3 *s-3)*z-3*s-27)*t+(-6*s-6)*z + 6*s - 18); 
(((36 * s + 108) * z + 108 * s + 36) * t + 216 * s + 72, (-72 * s - 72) * t + (36 * s - 108) * z - 
36 * s - 36, ((-36 * s - 108) * z - 108 * s - 180) * t + (-36 * s - 108) * z + 108 * s + 180); 
(((-s -l)*z-3*s-3)*i+(s + l)*z + s-3, ((-s - 1) * z + (3 * s + 3)) * t + (s + 
1) * z + s + 9, ((s + 5) * z - 3 * s - 3) * £ + (2 * s + 4) * z - 2 * s); 
((-12 *s*z - 36 *s - 72) * £ - 24 *s*z - 36 *s - 108, (-12 * s - 36) * z * t + (-6 * 
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s - 18) * z + 18 * s - 18, (-12 *s*z + (36 *s + 72)) * t + 12 * s * z - 36); 
(((-18 * s - 54) * z + 54 * s + 162) * t + (-36 * s - 108) * z + 216, ((90 * s + 54) * z + 
54 * s + 162) * t + (18 * s - 54) * z + 54 * s + 54, ((-18 * s - 54) * 2 - 54 * s - 162) * t + 
(-36 * s - 108) * z + 108 * s - 108); 

((-144 *s*2 + 216 *s + 648) *£ - 72 *s*2 + 216 *s + 432, (72 * s + 216) * 2 * £ + (36 * 
s + 108) * 2 - 108 * s + 108, (-144 *s*2 - 216 *s - 648) *t- 72 * s * 2 - 216); 
(((6*s + 6)*2-18*s-18)*t+(12*s + 12)*2-24*s,((12*s + 24)*2 + 12*s)*t+(6* 
s + 30) * x + 18 * s + 18, ((-12 * s - 12) * z - 12 * s + 36) * t + (-6 * s - 6) * z + 6 * s + 54); 
(((6 * s + 18) * 2 - 18 * s + 18) * t + (12 * s + 36) * 2 + 72, ((6 * s + 18) * 2 - 18 * s - 54) * t + 
(-6*s-18)*2-54*s-18, ((6*s-18)*2-18*s-18)*t+(30*s + 18)*2-18*s-54); 
l(-s - 1) * t, 2, (s + 1) * t + s + 1); ((36 * 2 - 72 * s - 108) * i - 36 * 2 + 36 * s, (36 * 2 + (72 * 
s + 108)) * t + 72 * 2 + 108 * s + 108, (36 * s + 36) * 2 * i + (18 * s + 18) * 2 + 18 * s - 54); 
((-12 * s - 12) * z * t + (-6 * s - 6) * z - 6 * s - 54, ((6 * s + 6) * z - 30 * s - 54) * t + 
(-6 * s - 6) * 2 - 30 * s - 54, ((-6 *s + 6)*2-6*s-18)*t + (-12 * s + 12) * 2); 
((12 *s*2 + (36 *s + 72)) *t + 24*s*2 + 36*s + 108, (12 * s * z - 36 * s - 72) * t - 
12 * s * 2 + 36, (12 * s + 36) * 2 * t + (6 * s + 18) * 2 - 18 * s + 18); 
(((18*s-18)*2+18*s+54)*t+(-18*s-90)*2+54*s+54,((-18*s-18)*2+(54*s+54))* 
t+(18*s + 18)*2 + 18*s + 162, ((-18*s-18)*2-18*s + 54)*t + (-36*s-36)*2-72*s); 
((-12 * s - 36) * z * t + (-6 * s - 18) * z + 54 * s + 90, ((6 * s + 18) * z + (54 * s + 18)) * 
t + (-6 * s - 18) * z + 54 * s + 18, ((6 * s - 18) * z - 18 * s - 18) * t + (12 * s - 36) * 2); 
(((-3*s-3)*2-9*s-9)*t+(-6*s-6)*2 - 6*s + 18, ((-3*s-3)*2 + (9*s + 9))* 
t + (-6 * s - 6) * z + 12 * s, ((3 * s + 15) * z + (9 * s + 9)) *t + (-3 * s + 3) * + 3 * s + 9); 
(-216 * s, (-108 * s - 324) * t + -108 * s - 324, (108 * s + 324) * t); 
((— 4*s— 4)*z=i4+(— 2*s — 2)*2 — 2*s — 6, (2*2-2*s)*t+4*2, (2*2 + 2*s)*t-2*2+2*s); 
(((-s + 3)*2 + 3*s + 3)*t+(-5*s-3)*2 + 3*s + 9, ((-s -3)*2-9*s-3)* 
t + (-2 * s - 6) * z - 6 * s + 6, ((-s -3)*2-3*s-9)*t + (s + 3)*2-3*s + 3); 
((6 * s + 6) * 2 * t + (3 * s + 3) * 2 + 3 * s + 27, (-6 * s + 6) * 2 * £ + (-3 * s + 3) * 2 + 3 * 
s + 9, (6*s + 6)*2*t+(3*s + 3)*2-15*s - 27); 
(-108 * s - 108, -108 * s - 108, 216); 

((12 * s + 36) * z * t + (6 * s + 18) * z - 54 * s - 90, ((-6 * s - 18) * 2 + 54 * s + 18) * i + 
(-12 * s - 36) * 2, ((-6 * s + 18) * z - 18 * s - 18) * t + (6 * s - 18) * z - 18 * s - 18); 
((2*2-2*s)*t+4*2, (— 4*s— 4) *«*£+(— 2*s — 2)*z — 2*s— 6, (2*2 + 2*s)*t-2*2+2*s); 
(((216 * s + 648) * 2 + (648 * s + 1944)) * £ + (-216 * s - 648) * 2 + 648 * s - 648, ((-1080 * 
s - 648) * 2 + (648 * s + 1944)) * t + (-864 * s - 1296) * 2 + 1296, ((216 * s + 648) * 2 - 
648 * s - 1944) * t + (-216 * s - 648) * 2 - 1944 * s - 648); 

(((-18 * s - 18) * z + 6 * s - 90) * t + (-18 * s - 18) * 2 + 30 * s - 18, (-36 * 2 + (24 * 
s + 36)) * £ + (-18 * s - 54) * z + 30 * s + 18, (-12 * s - 36) * t + (18 * s + 18) * z + 30 * 
s - 18); (-108 * s - 108, 216 * i, (108 * s + 108) * t + 108 * s + 108); 
((72 * s + 216) * 2 * i + (36 * s + 108) * 2 - 108 * s + 108, (-144 * s * 2 - 216 * s - 648) * 
t - 72 * s * 2 - 216, (-144 * s * 2 + (216 * s + 648)) *t- 72 *s*2 + 216 *s + 432); 
((-36*s-36)*2*t+(-18*s-18)*2+90*s+162, (36*s-36)*2*t+(18*s-18)*2-18* 
s-54, (-36*s-36)*2*t+(-18*s-18)*2-18*s-162);((-6*s + 6)*2*i+(-3*s + 3)* 
2+3*s+9, (6*s+6)*2*i+(3*s+3)*2+3*s+27, (6*s+6)*z*t+(3*s+3)*z— 15*s— 27); 
((—2 *s — 6)*2*i + (— s — 3)*2 + 3*s — 3, (A* s* z — 6*s — 18) *t + 2* s* z — 6* 
s - 12, (4 * s * 2 + (6 * s + 18)) *t + 2*s*2 + 6); 

((-2 * s + 2) * 2 * i + (-s + 1) * 2 + s + 3, (2 * s + 2) * 2 * i + (s + 1) * 2 - 5 * s - 9, (2 * 
s + 2) * z * £ + (s + 1) * + s + 9); 

((— 4*s — 4)*2*t+(— 2*s — 2)*2 — 2*s — 6, —4*z*t — 2*z — 2*s, — 4*z*t — 2*z — 2*s); 
(((-18 * s - 54) * 2 + (18 * s - 90)) * £ + (-18 * s - 54) * 2 + 90 * s - 18, ((-54 * s - 
54) * 2 - 18 * s - 90) * i - 36 * s * 2 - 36 * s - 72, ((18 * s + 54) * 2 + (18 * s - 90)) * t + 
36 * s + 36); (216, (-108 * s - 108) * t, (108 * s + 108) * t + 108 * s + 108); 
((2*s+2)*2*i+(s+l)*2+s— 3, (2*2 — 2*s)*i+4*2 — 6*s — 6, (2*2+2*s)*t— 2*2— 4*s— 6); 
(((-18*s-54)*2-18*s + 90)*t + 72*s + 72,((18*s + 54)*2-18*s + 90)*i+(18*s + 
54)*2 + 18*s + 126, ((-54*s-54)*2 + (18*s + 90))*t+(-18*s-54)*2-18*s + 18); 
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((-36 * s - 36) * 2 * t + (-18 * s - 18) * z + 90 * s + 162, (-36 * s - 36) * z * t + (-18 * 
s - 18) * z - 18 * s - 162, (36 * s - 36) * z * t + (18 * s - 18) * z - 18 * s - 54); 
(((-18*s-54)*2 + (18*s-90))*t+(-18*s-54)*2 + 90*s-18, ((18 * s + 54) * z + 
(18 * s - 90)) * £ + 36 * s + 36, ((-54 * s - 54) * z - 18 * s - 90) * t - 36 * s * z - 36 * s - 72); 
(— 12*2*i— 6*2 — 6*s, (— 12*s — 12)*2*t+(— 6*s — 6)*2 — 6*s — 18, — 12* z*t— 6*2 — 6*s); 
((36 * s + 36) * 2 * t + (18 * s + 18) * 2 + 18 * s - 54, (36 * z + 36 * s) * i - 36 * z - 72 * 
s - 108, (36 * 2 - 36 * s) * £ + 72 * z - 108 * s - 108); 

((6 * 2 + 6 * s) * t — 6*2 + 6* s, (6*2 — 6 * s) * i + 12 * 2, (—12 * s — 12) * 2 * t + (—6 * 
s — 6)*2 — 6*s — 18); 

((-36 * s - 108) * * + -36 * s - 108, (36 * s + 108) * t, -72 * s); 

(((-s - 3) * 2 + 3 * s - 3) * i + (-2 * s - 6) * 2 - 12, ((-s + 3) * 2 + (3 * s + 3)) * t + 
(-5 * s - 3) * 2 + 3 * s + 9, ((-s - 3) * 2 + (3 * s + 9)) * t + (s + 3) * 2 + 9 * s + 3); 
((-4 *2-6*s-6)*t-2*2-2*s,(2*s + 2)*2*t+(s + l)*2 + s-3, (-4*2 + 
(6 * s + 6)) * t - 2 * 2 + 4 * s + 6); 

(((-36*s- 108) *2 + (324*s + 108)) *t+ (-72*s -216) *2, ((-36*s-108)*2 + (324*s + 
540))*t+(36*s+108)*2+324*s+540, (72*s-216)*2*t+(36*s-108)*2+108*s+108); 
((6 * s - 18) * 2 * t + (3 * s - 9) * 2 + 9 * s + 9, ((-3 * s - 9) * 2 + (27* s + 45)) * t + (3 * 
s + 9) * 2 + 27 * s + 45, ((-3 * s - 9) * 2 + (27 * s + 9)) * £ + (-6 * s - 18) * 2); 
((-72 * s + 72) * 2 * t + (-36 * s + 36) * 2 + 36 * s + 108, ((-36 * s - 36) * 2 - 36 * s - 324) * 
t+(36*s + 36)*2-36*s-324, ((-36*s-36)*2-180*s-324)*t+(-72*s-72)*2); 
(((18*s-18)*2-18*s-54)*t+(36*s+72)*2+36*s, ((-18*s-18)*2+(18*s-54))*t+ 
(18*s+18)*2-54*s-54, ((-18*s-18)*2-54*s-54)*t+(-36*s-36)*2-36*s+108); 
((-12 * s - 36) * 2 * t + (-6 * s - 18) * 2 - 54 * s - 18, ((6 * s - 18) * 2 - 18 * s - 18) * 
t + (12 * s - 36) * 2, ((6 * s + 18) * 2 - 54 * s - 90) * t + (-6 * s - 18) * 2 - 54 * s - 90); 
(((-36 * s + 108) * 2 + (108 * s + 108)) * t + (-180 * s - 108) * 2 + 108 * s + 324, ((72 * 
s + 216) * 2 + (216 * s - 216)) * t + (36 * s + 108) * 2 - 108 * s - 324, ((72 * s + 216) * 
2 + 432) * * + (36 * s + 108) * 2 + 108 * s + 324); 

(((s + 3) * 2 - 3 * s - 9) * t + (2 * s + 6) * 2 - 12, ((s + 3) * 2 + (3 * s + 9)) * t + (2 * s + 
6) * 2 — 6 * s + 6, ((—5 *s — 3)*2 — 3*s — 9)*t + (— s + 3)*2 — 3*s — 3); 
(((108 * s + 108) * 2 - 180 * s + 108) * t + 72 * s + 216, (144 * s + 432) * t + (108 * s + 108) * 
2 + 180 * s - 108, (216 * 2 + (144 * s + 216)) * i + (-108 * s - 108) * 2 - 36 * s + 108); 
((—4 * s * 2 + (6 * s + 18)) * t — 2 * s * 2 + 6 * s + 12, (—4 *s*2 — 6*s — 18) *i — 2*s* 
2 — 6, (2 * s + 6) * 2 * t + (s + 3) * 2 — 3 * s + 3) ; 

((-6 *s + 6)*2*t + (-3 *s + 3)*2 + 3*s + 9, ((-3 * s - 3) * 2 - 15 * s - 27) * t + 
(-6*s-6)* 2, ((-3 *s-3)*2-3*s-27)*t+(3*s + 3)*2-3*s - 27); 
((-36 * s - 108) * t, (36 * s + 108) * £ + 36 * s + 108, 72 * s); 

(((6*s-6)*2-6*s-18)*t+(12*s + 24)*2 + 12*s, ((-6 * s - 6) * 2 - 18 * s - 18) *t + 
(-12*s-12)*2-12*s + 36, ((-6*s-6)*2 + (6*s-18))*t+(6*s + 6)*2-18*s-18); 
(((3 * s + 15) * 2 + 9 * s + 9) * t + (-3 * s + 3) * 2 + 3 * s + 9, ((-3 * s - 3) * 2 + (9 * s + 9)) * 
t + (-6 * s - 6) * 2 + 12 * s, ((-3 * s - 3) * 2 - 9 * s - 9) * i + (-6 * s - 6) * 2 - 6 * s + 18); 
((72 *s*2 - 72 *s - 288) *t + 72*s*2-144*s - 360, (72 * s - 72) * t + (36 * s + 
108) * 2 + 36 * s - 36, (-72 *s*z- 72 *s- 288) * t + 72 * s + 72); 
(((3 * s + 15) * 2 - 9 * s - 9) * t + (6 * s + 12) * 2 - 6 * s, ((-3 *s-3)*2-9*s-9)*t + 
(3 * s + 3) * 2 + 3 * s - 9, ((-3 * s - 3) * 2 + (9 * s + 9)) * i + (3 * s + 3) * 2 + 3 * s + 27); 
(((3 * s + 15) * 2 + 9 * s + 9) *t + (-3 * s + 3) * 2 + 3 * s + 9, ((-3 * s - 3) * 2 - 9 * s - 9) * 
£+(-6*s-6)*2-6*s + 18, ((-3*s-3)*2 + (9*s + 9))*t + (-6*s-6)*2 + 12*s)). 

Let O = {P\,Qi, . . . , Q89}- The points P\,Qi and Qj are collinear if and 
only if the determinant Dij of the coordinates of these points vanishes. There 
are 3916 triples {Pi,Qi,Qj} with 1 < i < j < 89. Observe that Di j can 
be viewed as a polynomial in t, s and z, say Dij(t, s, z), with coefficients in 
Z. Therefore a necessary and sufficient condition for the points Qi,Qj E O to 
produce together with Pi a collinear triple is that (t, s, z) be a solution of the 
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system of equations 

(t 2 + t + 1 = 0; 
z 2 = 5; ^ 
D itj (t,s,z) = 0. 

We look at the above system over Z with unknowns t,s,z and use Sylvester's 
resultant to discuss solvability. Eliminating t from the first and the forth equa- 
tions produces an equation in s, z over Z: then eliminating s from this and the 
second equation provides an equation in z over Z; finally eliminating z from this 
and the third equation gives an integer, the resultant of the system. A sufficient 
condition for a triple of points not to be collinear is that this resultant does not 
vanish in Z p . 

A computer aided search shows that such a resultant is a non zero integer for any 
of the above 3916 cases. Now, let Si j be the set of all prime divisors of the res- 
ultant arising from the triple {Pi, Qi, Qj}- If p £ then the points Pi, Qi, Qj 
are not collinear. More generally, let 5 be the set of all primes appearing in 
some of the 3916 sets Sij. If p £ 5 then the T-orbit O is 90-arc. 

An exhaustive computer-aided computation shows that 8 has size 14, namely 
5 = {2, 3, 5, 7, 11, 13, 17, 19, 61, 109, 181, 229, 241, 421}. Therefore, the following 
result holds. 

Proposition 3.1. The Y-orbit O of the point P\ has length 90 and the stabilizer 
of Pi in r is a cyclic group of order 4. Furthermore, O is a 90-arc on PG(2,q) 
with q — p h and p > 7 apart from finitely many values of p which are 

7, 11, 13, 17, 19, 61, 109, 181, 229, 241, 421. 

Now, we discuss the exceptional cases. 



3.1 p = 7, 11, 13, 17 

In this case p 2 = 1 or 19 (mod 30). Therefore, O lies in PG(2,p 2 ) \ PG(2,p). 
By a MAGMA [3 computation, some &y is divisible by p. Hence O is not an 
arc. Some more effort allows to compute the intersection numbers of O with 
lines. The results are reported below. 

• For q = 7 2 a square root of 5 is w , where w is a primitive element of 
GF(7 2 ) such that w 2 +6u> + 3 = 0. In this case O is a complete (90, 4)— arc 
with 336 external lines, 810 tangents, 765 bi-secants, 540 four-secants. 

• For q = ll 2 a primitive cubic root of unity is w 4a , where w is a primitive 
element of GP(11 2 ). In this case O is a non-complete (90,5)— arc with 
7248 external lines, 4320 tangents, 3105 bi-secants, 90 five-secants. 

• For q = 13 2 a square root of 5 is w , where w is a primitive element of 
GP(13 2 ) such that w 2 + 12w + 2 = 0. In this case O is a non-complete 
(90,4)— arc with 16896 external lines, 8730 tangents, 2925 bi-secants, 180 
four-secants. 

• For q — 17 2 a primitive cubic root of unity is w 9S and a square root of 5 is 
u> 45 , where w is a primitive element of GP(17 2 ) such that w 2 + l6w+3 = 0. 
In this case O is a non-complete (90, 3)— arc with 61356 external lines, 
19170 tangents, 2925 bi-secants, 360 three-secants. 
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3.2 p = 19 



T is a projectivity group of PG(2, 19). However, s g GF(19 2 ) \ OF(19), whence 
O lies in PG(2, 19 2 ) \ PG(2, 19). Furthermore, is a non-complete (90, 5)-arc 
with 101676 external lines, 25650 tangents, 3285 bi-secants, 72 five-secants. 
Here, s = w 130 where w 2 + 18w + 2 = 0. 

3.3 p = 61, 109, 181, 229, 241, 421 

In this case, T is a projective group of PG(2,p) and s g GF(p). Therefore 
lies in PG(2,p). Again, some Sij is divisible by p, and is not an arc. By a 
MAGMA computation, the intersection numbers of O lines can be computed, 
and the results are reported below. 

• For p = 61 O is a non-complete (90, 6)— arc with 1068 external lines, 450 
tangents, 2025 bi-secants, 180 four-secants, 60 six-secants. 

• For p = 109 O is a non-complete (90,3)— arc with 5736 external lines, 
2970 tangents, 2925 bi-secants, 360 three-secants. 

• For p = 181 O is a non-complete (90,3)— arc with 20208 external lines, 
9450 tangents, 2925 bi-secants, 360 three-secants. 

• For p = 229 O is a non-complete (90,4)— arc with 35436 external lines, 
14130 tangents, 2925 bi-secants, 180 four-secants. 

• For p = 241 O is a non-complete (90,4)— arc with 40008 external lines, 
15210 tangents, 2925 bi-secants, 180 four-secants. 

• For p = 421 O is a non-complete (90, 3)— arc with 143328 external lines, 
31050 tangents, 2925 bi-secants, 360 three-secants. 

The results of the present section provide a proof of Theorem 1.1. 
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